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(54) COLOR COORDINATE SPACE STRUCTURE AND COLOR QUANTIZING METHOD USING 
COLOR COORDINATE AND COLOR SPREADING 

(57) Abstract: 

PROBLEM TO BE SOLVED: To uniformly distribute all 
color areas by judging a distance between a color 
placed at any arbitrary position on a color space 
coordinate and an adjacent color at the time of 
mapping that color and mapping a value weighed by 
this distance and the quantized values of the 
present color and adjacent color. 
SOLUTION: An MMD two-dimensional plane is 
partitioned with lines 11 and 12 parallel with an ax 
axis, line 13 parallel with a max direction and line 
14 parallel with a min direction and color 
information included in areas C1~Cn inside 
respective blocks is mapped into same value in 
respect to the respective areas C1-Cn so that color 
quantization can be executed in the MMD area. 

Therefore, the distance between the color at any arbitrary position on that 
color space coordinate and the adjacent color is judged and the value weighed 
by this distance and the quantized values of the present color and the 
adjacent color are mapped. Thus, ail the color areas can be uniformly 
distributed and the color can be quantized so that the change of the color can 
uniformly appear at the visual viewpoint of human being. 
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m*m i ] Axmm ( r . g. b) k»lt. rsi© 

ABi(ax) Wil/t. 0* -3 6 0" ©ftg 
(©) ©fefB (h - )£, TffliJ©Rit©m£ (B) *»6 
©&ARJ3 (C) ^^©^a^S^-WSAtf (ma 

x) mmo&knm <o #fo*>e>±fflij©niit©ii 
* (a) *ft^<Dmmmsii8.ft<»M>m (m i n ) 
tiy-cn** (o) #>&**Rja (o ^m^oomsA 

i^S»©m^ffl (diff) i^6^3n6 3^7C© 

as«*f(ww- set i -r sfeffi*g£Htf*i& *> 

[■R#S2 ] fria©A^feff« < r . g . b ) t*. 

max = MAX(r. g. b) :A2>r. g. bffi*© 
&Afil. 

min = MIN (r, g, b) : Aft r . g. bffltf© 

diff=max-min: 5gjf?{§^©^#tfl. 
h=(8-b)/(max-mi n)*60, i f (r=maxnm 
ax-mi n>0 ) 

(g-b)/(ma x-m i n)*60+360. if(r=maxn 
m a x-m i n <0 ) 20 
(2.0+(b-r))/Cmax-m i n)*60i i f(p=max) 
(4.0+(r-q))/Cma x-m i n)*60. i f (b=ma x) 

[IS*®4 ] A^fetf$B ( r. sr. b) 
©A'JXRO^#HB i &a*<!:l/-C > feffl (hue) . SA . 
fit (ma x ) . (min) . £ftB ( d i f f e 30 

r e n c e ) £feMgUt-T & 3 ;JSc©e£IHMSHBK:g 

arrs»B£ ; «riB©&^paai«fii*€E^©3f^fii*s 

*tOr«i«»Wl/. «neaS*R:adftdtiA:{f«4;N 

flaotr^-feJU3S>6fltfiSL/A:^ gE#©-f >-y£§t;* 

w>st * -fe totem? sew^aw^c^^jnT ci* 
& 

[fMai6 ] BJia©a-*jufeb^F-^-5AB. fe©& 

«p® t -r 4 st** 4 teig©eM«£jf!<, vtc&mwtts 
& 

A#fet»&(r. g. b) (CttUT. 50 
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max = MAX (r, g. b) : A^Jr. g. bfiicfi© 
SAfil. 

min=MIN (r. g. b) :A£)r. g. bfifcf© 

di ff=max-min : iSlRffi^WM^ffi. 
h=(g-b )/(m a x-m i n )*60, i f(r=maxnm 
a x-m i n>0 ) 

(g -b )/(m a x-m i n )*60+36a i f ( r =m a x n 
ma x-m i n <0 ) 

(2 .0+(b-r)/(m a x -m i n ))*60» i f (q=m ax) 
(4.0+(r-q)/(m a x-m i n))*60. i f (b=ma x) 

©«£ 5 (ceffliBjs«ffl«:aafcr siwi&scc^r & s 

C <k 4 T SM#g 4 IStg©feffi««rffll^fcfefiT- 

[«•#>« 8 ] frta©fe-vf t>yjieB. &*hi (d i 

fference) =&0f^©S!SHii4 A/NtiSLT i'U 
HH«*»Wr&©»i. SA1B (max) . *'NB 
(min) . (di fference) 4£c6Sc 

sfaaawn ( h u e = e ) im^m^m^Kfrnm 

LrfeS^t* j|*6 U „ fnr!E©e£FS-Cm ax=| 
A. min = 0, differenc e = i^t$>5fi 

4IBtS©feM^ ; £fflC^caS^t^a, 

[ff*3S9 3 fffayu-^©ii&m©Fg-r-jiffl^tiS* 

iptftt. fetB (IT ) KJ:-,T-S«c^3c-r-S*>. Sfc 

«&sg©w-5 § K«t oriBSfflr&c & *«f«£"r6ai 
8 fa*g©fe^s*ffli- »fcfii^ftSffi. 

c«*^ 1 0 ] &^raffi«ji-T?ffi^©{a@fcg^nsfe 

St?r*iJK-r-Sjaii<b ; MIB©^!St(Cj:S»naffi<b Ltg 

ft * c i *«»fk t r « ^ u - r ^ > fflif »fce« 

1 1 ] fita©-^ hr>^»ST?BWsaia»e 
©M^tfiioJinafflfi. BfjeoBOTtteJa-rv*^^ 
© nj5*«jer set t r 1 0 sais©fe 

m?m 1 2 ] Btria©^fe«^ft < £ 1 o«±©& 

Mtfoa 1 3 ] fria©a^eiKge©s j F'ft{3:. 
mm&m= c [T h -me&c>»f vommi/T n ] 

x [ l/cHS8£fe©<!&+ 1 ) ] 
(fc«. BH£&0fltt»T h -BW8a*T(DBai> 0© 
^#*SIST*l?!J«fe©{liS(. ThBBWffl) 

a^&<a= i - n<i©^seffl©fa 

«c<t DfeS"Hk&£Mr9-& c i *««4-i- W*^ 1 0 

[fiJRJSl 4] fjiaOB^fefiitt. K^oTUSSi' 
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CO 0 0 n 

[f£H^<DJIT&^#i?] *mMlZ. HMMD(huemax 
min ch'fference)*;^ — ^>Xf A&CH-f &fc<DT!, 

fff&NK h ^^A^nr (histogram score)C^An 10 
[0 002] 

7 =: >^S^'S6iSa'0rhe Swedish Confederation o 
f Professional Employees)#Kfl$L/c "TC099S 20 

6nSfttl»l*IMBB&fll«t?ft 0 , fefS*8£ £<D J: 

^A<DtttB3M£:63ft*. n>t:^-^-ccj:0i^iw 
«:^3HSh4fi©lfE». HCCBK:«inil/TC»4#, n> 30 

(R) , » <G) , * (B) ©3JRft*«ltrS^to 
l9>&SlStSI3SM (Color Space)-Cil3I£ft&^ r , 

[0004] Hsveis^i, cnefflc^rtg^ 

aLte«e*ORIBiL/"C«. TK<DJ:9tt*>©#*&. 40 
[ 1 ] J . D. Foley. A. Van Dam. 
"Fundamentals of Interact 
ive Computer Graphics", A 
d d i s o n We s 1 e y . 
[ 2 ] J . R. Smith. "Integrated 
Spatial and Feature Image 
Systems :Retr ieval, Analy 
sis and Compression", Ph. 
D. thesis, Columbia Univers 
i t y 1 9 9 7 . 50 
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[3] Vi rag etfc$£x>^> (web site: 
www. v i r a g e . com) 

[4] IBM QBIC (USP Patent Nu 
mber: 5. 751.288) 

[0005] o*>u c©j:5a«e*©Hsv&ffia£ 

r£fct> 0 »XWfcfiSEfb*:**.T, fe<DA£3 
WttttWft^^h^ftM^HbUJc^i-rtitf, fi^ib 

nx ^ar &cose^b36*^-fc3Rti *ean© 

[0 00 6] 
[0 00 7 ] 

(rw > K tint) , mftB ( h -» . (sum : 

9§£3) ^ffbt^fe^MM«tt <£TF. HMMDMPI 

iRb*tt«:*4. 

[0008] *«iaoe^^u— >y*JBi*fce* 
fbffi*^fcf>yrse<b*is»£'r*. ccicisur 

BtSeia^feQM^bfflOjPMtt. W«©BWMTC 
o&g (Px) cc»Lri»»Ltee^-^««cD«l|i 

giOiSKCjrot, h ^ A 737 (Histogram 
Score)<DttlSffl**AriB^'r S C <h pJtgf 

[0009] 
jgtt 1 
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*IWKc «fc * 3 %5c&SnMSU:H 1 (om^ko 4 is 0 , 
S9»<on»<b«S«c»a?r*lI^lAB (axtt) 
ilt, 0* -3 6 0° <DM& (0) r^TfetB (h 

(0) *6«*PUB (C) *|5I^<0«JBK«1 
JsR^rftSS^Mft (dfefcttd iff), 10 

*otTM©nioag (b> *»6©«*nja (o * 

x) , S^Ria (C) 30a6±«©PJ«©H^{ (A) 3Sfa 
^<Dg3@iada b;U> flEt»-C*S«/hffl (min) 
Ra s *^ffl4*/JHB*ftlA/c-&ffl ( s urn : tta x±"C 
©ffl) 4*>&tt*. 

[ooio] cn%j:oi¥iMtcittHj-r^<t. hi «:*$<,> 

ftttR^fc <0)>&R©^«*SKi«B4l,T» 

n, ew©^t»n*i& <o> i^HWoRjaa^MRc 

fS4M> (O) ^ffllit^nR <R«©ffi»WRfe 
*#t>&g) ©*HH. in^SARi§ <c> max = 
S*, min = o, d =«*©i*a>e*»o^l:*ie»'K: 
STCiJ&s-CS, CtiSSBB-rst. 02 cDH^nCDJ: 5 

[oo i i ] m2<Dm^<DtteK>. ^momt 
hsrs. life. t»&. ^r>. SB6&©j:5«taffl 30 

»se©«^t***0E3*i4. 0 3<D0^cD4:te9, r 

, HCDft*©* 4 A SO* B SC <£ 0 »S?S:JSS 0 T s u m 
|- ;l/^ril3§^"^>KrS^, sum, max, min, 
d i f f *St*MMD¥ffi4JteS. C ttCbUTtfrfrtt 



max =MAX I MUM { r , g, b} 
m i n =M I N I MUM {r , g, b} 
d i f f = m a x — mi n 
sum= (niax + min)/2 
h=Cg -b)/(ma x-m i n)*60, 
Cg -b)/(ma x-m i n)* 60+360, 
C2. 0+0^0)/ (ma x-m i n)*60, 
C4.0+(r-q))y / (ma x-min)*60, 

[oo i 6] mm<D&m*mf&LT:, rgb-hmmd 

»». M#ffi4f^3*l/eSiftfii (rqray)<bJ:b¥5L 
T, ^<DSigffi<fc9/J\£<,>fci^\ d<rqray£^U-$l 50 



*/t, sum«life^e>fiacc**>*fe<DI8*3'r*S. 
C©MMD?Ilt C^n^(Dfeffi0/ JCfcWima 
x, min, d i f f , s um^t)l 4 Hfe, fifi, 

[0012103 £>I2^CD J: 5 iCm a x^jtii, Hfe 
m i n(D^bte&fe^££fife4 Jlfe^CD^ ^ > h (tint) 

aft*SB*u d i f f ©^fcttiwe^eKa^oh- 

[0 0 1 3} 04£PS^Tm£4, axUiWfti . 
(11) (12) (hmaxJfliTOB (13) tm 
in#6l4Wtt« (14) 4 36>6MMD2^C7ETffl* 
KflBU SEi!ft<D^c (Cl-Cn) rtCCAoTl** 

[0 0 14]g|J^, r, g, b^e@li^l/c$^ 
(DHMMDfe£P^<D^&£*J£U HMMDeat 
TIBcDJ: ; 5CCfeM^fc^^-r6C4^'C^^ 0 r. 

g, bS»4a« : F-ffcaa f cti^5>f ^-^«^*H]« 
-r«aaiH«H5«:iasLfc. r, g, bsn 

tt. T«©ffl(HHltaLTHMMD^IB«:«tllSn 

£ 0 CC&C:fot,>T\ max. min, diff, sum 

ffla, o^ioisirfto, hitJ0-3 6 0©iir 

*>0, a x = m i n t^ti^h ttfiOJ: ^(cg 

[0015] 



-b)>0) 
-b)<0) 



i f (r=maxPi(g- 
i f (r=maxO(g- 
. i f (p=m ax) 
i f (b=m ax) 
aecma-T- -eoS^fil (rqrav)«fetB (h) tcj: 7 
ratt-SlS^ftS. Ml&Wtc, d i f f = 0<DB3, A 

B«r«^u-e4tt4. 

[00 17] 04tCfc(,^-C, #ffg#^l ICCTSTd i f 
f«4»»«4©BB««cJtor, fi««i*l/-«|lc 
8ffi3ti. yi/-««tts umttid i f f <l(CJ:0* 
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3&®CD^U-U^Kgray 1— gray n)lCfttf t>H& a M 
rtft>n-5o fL/I ( max, min s di f f 

mm\mmmm 1 k 12, 13, 1 4&c<t 

t*H»H=fl»±*!K CGHWtmax, min v d 

[00 18] 04 MMD0«*4ffl©U*<Jl/3? (C 
l^C4)«CWte*^t*D, CCDMMD^M"Cyi^* 

h' = 60x(i-cos(3/2 xRe m))+(q uo)X!20, 



u-4 2) cc#tt<E>n&o a*B«Jaccfcw4ea 

W S*Hb jfififefctBI 2 <E« WD <b ** 0 , H— «r?«»T 
0-3 6 0«H©hfcJ:orllSli3ns. 



CCtcfo^T, Rem = (int(h)modi20)+ 

Ch- [h] ye**K 

q u o = h/1 2 0 

CO^^tc, RGB-HMMDm feB^HfoWfieKS 
5CiOT*5. 20 

[ o o i 9 ] m 5 02 4 (c^a c 

fcct^Cc. r, fir, btcS3SSnSfi*4fflO^U'-« 
i& 4ft(DMM DM«SO' 1 2 feOfetBM^CC^ttr . 
£»'C5 2eccJtHb , $"S. CO* 5 

To 

[0020] -f ^-^T^ccstorstf^iz^ans 

Ctl^h ue, max, rain, difference 

b>^u ^7 tr>ys*ifcefflccj:oryD-^ue 

©b* h ^AiP-MSOtXh 9*52**4 

[0 02 H mffif&m2 
mimmmm-c^ «/Jvol 

&3±*&^3ft5«Lt>e£ffl#Ha*^U C<D 
^IB±©MfBC<fc9e*Hb <M<@<Dfe£Nf@<Dfe 
CCVvtr>yT4iae:M>>N. M, NBjEOSBR 
ffi) *SOM-*fe**SlH«fi&t, COfeffi**fflC»ft: 

CC, P10){4gCDfeCC*tLTC2tC^^t:*>yo, P2 50 



{4a©atcSPturt>C2Cc^^tr>y-j-4<3!>'C, P2cd 
SftffittG3«:iEt»C£fe*!3. £/tC3CCiSl>fe€:f3F 

[0022] nu^, cco^^^fes^t^ffiB, &mm 

fes^btfffR^^i^^^-^-Y^-^m^^ 
[0023 ] wtc. e*^t«F«:ifflR{cesBi±'e», 

[0024] fi^ot, ■**KO»2ll«BBJI8rtt, fe£ 

/c«6cD^ffl-r^o, ^6tc*tjt&LHS vfe^ra-^-ecDfte 
ttffi^3 tir iSffiHccat itfcchi m—^cmm 3 

ti»S©-c. cc«:«3H3#afcaSIB«:«IIK 3 titter 
[0 02 5] M9a©«fiiaBOfc»0CH 6X^137* 

&/ttf>©6g^fiI (Th) *{E< e SlWffi (Th) WCCA 
oTOSP lfitHCCSPtOTttC2{CV!yfcf>^-r4. IB 
IWB (Th) a>?rCC(aa"r*P2fi!«©«^ P2£>6 
Th^-CCDSeffll (d 1 ) 4P23^6»«e (C3) <bO 
WfWtOBi <d2) «*«Lrtt«ffl[*^AS. 
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mnm <Th> <^c&g^£P3&g<Di#-&, P3*> 

6Th*t?0S« (d3) 4P3*6i8e (C3) t 

(Dmnmi-comm ( d 4 ) *#®ur, P 2 £ w:s& 

rail«:J;bW-r*J:^K:^T*. P 2 dl<£9 
d2**Mfe*#l>ffi'C**K P 3 ©Jfi^tt d 3 <fc 9 d 4 
#qgCC/h3^ffl"C*0, P3#P2J:9*l?«K:jgeciS 
t,*DT\ P20ttJ&ttBW& (C3) *M6C/J\3l»ftl« 
fitU P3O»^«P2J:0ttMCC^*C»tfCCftl*ffl 

10 

Th] x { 1/ (|R^0fiR+ 1 ) } (CCfc*5C> 

m«a<D««k»T h -ffim&&-c<Dm%t> o 
©*fl*»fiT**©a©«R> s#a<e= (i- 
n«<D»«a*(Dffl) ©fn^aB^b*****. ccd 

[0027]mH PlffittDSte, Plafo&BWKa 
(9»HK : 1 3) *r<D®l*sd 1 + d 2 «fc 9**0»fB 
r#>5<DT\ RSaofitt (Th-Rl^r«> 

2cc^vfcr>yrs. p iois^c i = i (.mm 

ffl) rft 0 , P 2 T h = 1 0 , d 1 = 3 > d2 

= 7£®5£U *fcP23WIJW-&C2^iU-^ilWfi-r 

lift*, ffiot, P2«c»l/rifc RSfe(C3){l 30 
= (10-7)/10xi/(l+l)=3/20. 
(C2)<g=l-3/2 0=l 7/2 0£**l**tfR«> 
6*i£CDT\ C 2 &C 1 7/20 Srft^- 0 , C3K3/2 

[0 02 8] P3 0»^*l8^S<t, Th= 1 0, d3 
= 8, d4 = 2<blS^U **:P33Wafr«C4y^- 
>^tKST-5^®fe«C3CDl f@(D^r^)^<Z)r, BSlg 

(C3)tt=(10-2)/10xl/(l + l)=2/ 

5, (C2) ffl= i -2/5- 3/5 i-en-en 40 

*»6n4©r. C2tC3/5^L, C3&C2/5 
[0 02 9] fcU B7<DJ;9aeffi«SWrff«®ffi 
SfiCDfflSBCL C2. C4CD3{I£&£<D-C. 

mtch C2. c4&cf!riecDJ: j 5ft^rarjjnmffl 
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HMMDeSffl©*CCftflPRStir, HSVaSBHSSfctt 

[0 0 30] COfflaffltt* BIMBTh *JSJBT&<fc9 

6n^o BP*. W*-)tlr>56^-^B7?K> 
^SWcfe 4 *©a*£t*a?-f bafJl'- 7<D*<b£M 
OE«iv^hr>ys*ift:e4, *tifclW»-4-&« : Hb 

e ^ ji/ - ^*©*i&*w©as«i«: J: o r unsffi^^^. 6 

ft£„ H8 6i..**9B<0»2H«iJKa8K:J:*ax^u- 
f=-f >^*ffll*teaM J Hb*S*S«'HB'C*&. * 

W^PO. PI, P2^ltP3(i, SS^fbfe 
>/jU-*7*C 0, CI. C2^LrC3tCj:0^3n 

* 0 BSKBTKi/fca^Htsraw:* i ocDfetafiicc^T 

^HbeffilBBiftlBoa^bCC J: ot«3 #7G^yj^<b & 

[0031] cc*c**cvc* xj*(Da&a^ffc-r4fctf> 

d2=S6]gS <x. p2K 
dO^fEBiH <x. p0). 
d 1 =££i§t (x, p 1 ) v 
d3=ffil (x, p 3) . 

C C (Ctel >T , d 2 ti x.«£ <L x jS«r^tf «^bfe 

2 C0*^IH©ffilil'C* 0, d 0 . d K d3Bx 

jSi^nccBift^ia^Hbe^-^co, ck c 

[003 2] -eit, HMMDSIHSffll^ifltB. 
ifr&jS3?«hu e*X28£ ma xfflim i n ffi«T 

P0 = [h 0 . maxo, mi n 0 ) 
PI = [hi, max 1( mini) 
P2 = [h 2 . max 2 , mi n,) 
P3 = [hj. max 3 , mi n 3 ) 
[0 03 3] x^<D&*JK4br*W. ^OlM 

flnfiffiC0= l-d2/(d0 + dl+d2 + d3) , 
flnaOC I = l-d2/(d0 + dl+d2 + d3) , 
UmBC 2=l-d2/(d0 + dl+d2 + d3) , 
Ummc 3=l-d2/(d0+dl+d2+d3) , 
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[0034] 

If *R tw < AH ©8U*©fejai£ffc t -JW -5 . 10 

2. *^9SWSlrLlr»HMMDfe^ia|-C**B«:iSjSK:«fc*3 

3. ^^©ffb^HMMD^PafCfflC^tl-Smax^ 
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reflect global color histogrom(global 
color histogram=gfobal color histogram 
[cofor index] + 1), 

reflect local color histogrom(local 
color histogram= local color histogram 
[color index]. + 1), 




